On the algebraic properties of the automorphism groups of countable state Markov shifts
نویسنده
چکیده
We study the algebraic properties of automorphism groups of two-sided, transitive, countable state Markov shifts together with the dynamics of those groups on the shiftspace itself as well as on periodic orbits and the 1-point-compactification of the shiftspace. We present a complete solution to the cardinality-question of the automorphism group for locally compact and non locally compact, countable state Markov shifts, shed some light on its huge subgroup structure and prove the analogue of Ryan’s theorem about the center of the automorphism group in the non-compact setting. Moreover we characterize the 1-point-compactification of locally compact, countable state Markov shifts, whose automorphism groups are countable and show that these compact dynamical systems are conjugate to synchronised systems on doubly-transitive points. Finally we prove the existence of a class of locally compact, countable state Markov shifts whose automorphism groups split into a direct sum of two groups; one being the infinite cyclic group generated by the shift map, the other being a countably infinite, centerless group, which contains all automorphisms that act on the orbit-complement of certain finite sets of symbols like the identity.
منابع مشابه
The Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کاملGood Potentials for Almost Isomorphism of Countable State Markov Shifts
Almost isomorphism is an equivalence relation on countable state Markov shifts which provides a strong version of Borel conjugacy; still, for mixing SPR shifts, entropy is a complete invariant of almost isomorphism [2]. In this paper, we establish a class of potentials on countable state Markov shifts whose thermodynamic formalism is respected by almost isomorphism.
متن کاملThe automorphism group of the reduced complete-empty $X-$join of graphs
Suppose $X$ is a simple graph. The $X-$join $Gamma$ of a set ofcomplete or empty graphs ${X_x }_{x in V(X)}$ is a simple graph with the following vertex and edge sets:begin{eqnarray*}V(Gamma) &=& {(x,y) | x in V(X) & y inV(X_x) },\ E(Gamma) &=& {(x,y)(x^prime,y^prime) | xx^prime in E(X) or else x = x^prime & yy^prime in E(X_x)}.end{eqnarray*}The $X-$join graph $Gamma$ is said to be re...
متن کاملDistortion and the Automorphism Group of a Shift
The set of automorphisms of a one-dimensional subshift (X,σ) forms a countable, but often very complicated, group. For zero entropy shifts, it has recently been shown that the automorphism group is more tame. We provide the first examples of countable groups that cannot embed into the automorphism group of any zero entropy subshift. In particular, we show that the Baumslag-Solitar groups BS(1, ...
متن کاملAUTOMORPHISM GROUP OF GROUPS OF ORDER pqr
H"{o}lder in 1893 characterized all groups of order $pqr$ where $p>q>r$ are prime numbers. In this paper, by using new presentations of these groups, we compute their full automorphism group.
متن کامل